Unification as a complexity measure for logic programming

Unification as a Complexity Measure for Logic Programming

A Unification-Free Introduction to Logic Programming

In this paper, we give a new presentation of the fundamental results of the theory of Logic Programming, which differs from classical introductions in at least two ways: the use of predicate algebras to deal with model theoretical aspects and the parameterization of the resolution algorithm with respect to the specific unification algorithm implemented. In our opinion, the search for an elegant...

Unification Of Simply Typed Lambda-Terms As Logic Programming

The unification of simply typed λ-terms modulo the rules of ßand η-conversions is often called "higherorder" unification because of the possible presence of variables of functional type. This kind of unification is undecidable in general and if unifiers exist, most general unifiers may not exist. In this paper, we show that such unification problems can be coded as a query of the logic programm...

Unification of Simply Typed Lamda-Terms as Logic Programming

The unification of simply typed λ-terms modulo the rules of ßand η-conversions is often called "higherorder" unification because of the possible presence of variables of functional type. This kind of unification is undecidable in general and if unifiers exist, most general unifiers may not exist. In this paper, we show that such unification problems can be coded as a query of the logic programm...

Unification Modulo an Equality Theory for Equational Logic Programming

Equational logic programming is an extended programming paradigm of equational programming. Central to the notion of equational logic programming is the problem of solving equations, which is also called unification in equational theories. In this paper, we investigate the problem of solving equations in O’Donnell’s equational language. We define an equality theory for this language which adequ...